9.4. Öncelikli Kuyruk Çözümleri

Öncelikli kuyruk uygulamasında kuyruğa girecek verilerin veya nesnelerin birer öncelik değeri vardır ve ekleme bu öncelik değerine bakılarak yapılır. Eğer eklenecek verinin önceliği en küçük ise, yani en önceliksiz ise, doğrudan kuyruğun sonuna eklenir; diğer durumlarda kuyruk üzerinde arama yapılarak kendi önceliği içerisinde sona eklenir. Örneğin bazı çok prosesli işletim sistemlerinde bir proses işleme kuyruğu vardır ve yürütülme için hazır olan proseslerin listesi bir kuyrukta tutulur. Eğer proseslerin birbirlerine göre herhangi bir önceliği yoksa, prosesler kuyruğa ekleniş sırasına göre işlemci üzerinde yürütülürler; ilk gelen proses ilk yürütülür. Ancak, proseslerin birbirlerine göre bir önceliği varsa, yani aynı anda beklemekte olan proseslerden bazıları daha sonra kuyruğa eklenmiş olsalar dahi diğerlerine göre ivedi olarak yürütülmesi gerekebilir.

Öncelikli kuyruk oluşturmak için bağlantılı listeyle, kümeleme ağacına dayalı ve araya sokma sıralaması yöntemiyle sağlanan çözümler olmaktadır.